สำรวจ Stockfish AI – เครื่องมือหมากรุกโอเพ่นซอร์ส

Stockfish เป็นหนึ่งในกลไกหมากรุกที่ทันสมัยที่สุด มีประสิทธิภาพเหนือกว่า DeepBlue ในแง่ของขนาด ณ เดือนกันยายนปี 2022 Stockfish เป็นเอ็นจิ้นหมากรุกแบบใช้ CPU ที่แข็งแกร่งที่สุดในโลก โดยขึ้นอันดับหนึ่งหรือใกล้เคียงอันดับ 1 ในรายการเรตติ้งเอ็นจิ้นหมากรุกส่วนใหญ่อย่างสม่ำเสมอ นอกจากนี้ยังได้รับรางวัล Computer Chess Championship 19 ครั้งและ Top Chess Engine Championship 12 ครั้ง

ทีมพัฒนาโอเพ่นซอร์สที่อยู่เบื้องหลัง Stockfish ได้แก่ Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad, Stéphane Nicolet, Stefan Geschwentner และ Joost VandeVondele มาจากเครื่องยนต์ Glaurung โอเพ่นซอร์สของ Tord Romstad ซึ่งเปิดตัวในปี 2547

เครื่องยนต์หมากรุก

เอ็นจิ้นหมากรุกส่วนใหญ่มีรูปแบบที่คล้ายกัน:

• พวกเขาสรุปตำแหน่งหมากรุก
• ค้นหาการเคลื่อนไหวที่เป็นไปได้ทั้งหมด
• ย้ำผ่านต้นไม้ (Tree) ของผู้สมัครจนถึงระดับความลึกที่กำหนดไว้และ
• จากนั้นประเมินความเกี่ยวข้องของการเคลื่อนไหวแต่ละครั้งเพื่อพิจารณาว่าท่าใดดีที่สุด

ในระบบมัลติโปรเซสเซอร์ Stockfish สามารถใช้ได้มากถึง 1024 เธรด CPU ตารางขนย้ายสามารถใหญ่ได้ถึง 32 TB Stockfish ใช้ประโยชน์จาก bitboards และการค้นหาอัลฟ่าเบต้าขั้นสูง ความลึกในการค้นหาที่เหนือกว่าเมื่อเทียบกับเอ็นจิ้นอื่นๆ ส่วนหนึ่งเป็นผลมาจากการตัดแต่งกิ่งที่ดุดันกว่าและลดการเคลื่อนตัวช้า

Stockfish สามารถเล่น Chess960 ซึ่งเป็นคุณลักษณะที่ Glaurung มอบให้ การสนับสนุนสำหรับฐานโต๊ะ Syzygy ซึ่งก่อนหน้านี้มีอยู่ในสาขาที่ Ronald de Man เก็บไว้ ถูกเพิ่มใน Stockfish ในปี 2014 ในปี 2018 การสนับสนุนสำหรับ Syzygy 7 คนได้เพิ่มเข้ามาในไม่ช้าหลังจากที่มันเป็นไปได้

คุณสมบัติ

ในหลายแพลตฟอร์ม Stockfish เป็นเครื่องมือที่แพร่หลาย มันถูกรวมเข้ากับแอพ Stockfish, SmallFish และ Droidfish สำหรับอุปกรณ์มือถือ ส่วนต่อประสานกราฟิกกับผู้ใช้ (GUI) อื่นๆ ที่ทำงานกับ Stockfish ได้แก่ Fritz, Arena, Stockfish สำหรับ Mac และ PyChess เราสามารถเรียกใช้ Stockfish ในเบราว์เซอร์โดยคอมไพล์เป็น WebAssembly หรือ JavaScript นอกเหนือจากโปรแกรมฝั่งเซิร์ฟเวอร์แล้ว ทั้ง chess.com และ Lichess ยังเสนอ Stockfish ในรูปแบบนี้ มีซอร์สโค้ด C++ และเวอร์ชันรีลีสและการพัฒนาที่คอมไพล์ล่วงหน้าสำหรับ Microsoft Windows, macOS, Linux 32-bit/64-bit และ Android

ฟิชเทส

ตั้งแต่ปี 2013 Stockfish ได้รับความช่วยเหลือจาก เฟรมเวิ์รคการทดสอบแบบกระจาย ที่เรียกว่า ฟิชเทส เป็นวิธีการสำหรับอาสาสมัครในการทดสอบการปรับปรุงโปรแกรม โดยแบ่งใช้ให้ CPU Time ของพวกเขา

นอกจากนี้ การทดสอบไคสแควร์ยังใช้เพื่อตรวจสอบผลการทดสอบบนเฟรมเวิร์ก หากผลลัพธ์มีนัยสำคัญทางสถิติ จะถือว่าเชื่อถือได้และใช้ในการเปลี่ยนรหัสซอฟต์แวร์

บทสรุป

Glaurung เครื่องมือหมากรุกโอเพนซอร์ซที่สร้างโดย Romstad และเปิดตัวครั้งแรกในปี 2547 เป็นแรงบันดาลใจสำหรับโปรแกรม Costalba ตัดสินใจแยกโครงการสี่ปีต่อมาโดยได้รับแรงบันดาลใจจากเอ็นจิ้นโอเพ่นซอร์สที่ทรงพลัง Stockfish ได้รับการตั้งชื่อตาม “ผลิตในนอร์เวย์และปรุงในอิตาลี” (Romstad เป็นภาษานอร์เวย์, Costalba เป็นภาษาอิตาลี) Stockfish 1.0 ซึ่งเป็นเวอร์ชันแรกเปิดตัวในเดือนพฤศจิกายน 2551 ชั่วขณะหนึ่ง แนวคิดใหม่และการเปลี่ยนแปลงโค้ดได้รับการถ่ายโอนไปมาระหว่างสองโปรแกรม จนกระทั่ง Romstad ตัดสินใจเลิกใช้ Glaurung แทน Stockfish ซึ่งเป็นกลไกที่ล้ำหน้ากว่า เวอร์ชันล่าสุดของ Glaurung (2.2) เปิดตัวในเดือนธันวาคม 2008

ต่อมา Romstad ตัดสินใจออกจาก Stockfish ประมาณปี 2011 เพื่ออุทิศเวลาให้กับแอปหมากรุก iOS ใหม่ของเขามากขึ้น Marco Costalba ประกาศเมื่อวันที่ 18 มิถุนายน 2014 ว่าเขา “ตัดสินใจที่จะก้าวลงจากตำแหน่งผู้ดูแล Stockfish” และขอให้ชุมชนสร้างส้อมของเวอร์ชันปัจจุบันและดำเนินการพัฒนาต่อไป ไม่นานหลังจากนั้น มีการสร้างที่เก็บอย่างเป็นทางการ ซึ่งปัจจุบันได้รับการจัดการโดยกลุ่มอาสาสมัครของผู้พัฒนา Stockfish หลัก