Short: Polish checkers 8x8 with a strong AI Author: Claude (Anthropic), Benedykt Dziubaltowski Uploader: benedykt netc fr (Benedykt Dziubaltowski) Type: game/wb Version: 1.5 Replaces: game/wb/Checkers-AI.lha; game/think/Checkers-AI Requires: Kickstart 2.04+, any 68000+ CPU, about 1 MB free RAM Architecture: m68k-amigaos >= 2.0.4 Distribution: Aminet ============================================================================= ENGLISH ============================================================================= Checkers AI is checkers (Polish: warcaby) on an 8x8 board for the classic Amiga. You play white against the computer, which plays red. WHAT IS NEW IN 1.5 Version 0.98 was created with ChatGPT and Copilot. It had many bugs and its "neural network" turned out to play almost blindly - the computer sometimes even made illegal moves. Version 1.5 was rebuilt practically from scratch together with Claude (Anthropic): - a brand new AI engine: alpha-beta search with iterative deepening, transposition table and capture extensions - the same family of methods that chess programs have used for decades. No neural network in this version - but the AI really thinks several moves ahead. - integer-only arithmetic - fast even on a 68020 without an FPU. The CPU now moves in a few seconds instead of minutes. - the AI adapts itself to the machine: a faster CPU searches deeper, the memory used is sized to the free RAM - correct Polish draughts rules: mandatory and maximum capture, flying kings, multiple captures made jump by jump, draw rule - illegal computer moves fixed, many other 0.98 bugs fixed - animated moves, the AI's last move is marked, pieces that must capture are highlighted, no board flicker - RAM:checker.txt records your games and the AI statistics - one program for all Amigas (no separate AI / non-AI versions) HOW STRONG IS IT Very strong tactically: it will not miss a short combination and gladly sacrifices a man to capture two or three afterwards. Weaker strategically and in king endgames. It beats its own author. Measured on real hardware (6 seconds per move): Amiga CD32, 68020/14 MHz - ca. 650 positions/s, 5-6 moves ahead Amiga 1200, 68060 - ca. 12-16k positions/s, 7-11 moves ahead Too hard? Start it from the Shell with a shorter time per move: Checkers_AI 1 (1 second per move - easier) Checkers_AI 10 (10 seconds per move - harder) BUILT ON A REAL AMIGA The source code is plain C89 and was compiled on a real Amiga CD32 with an SX1 and 8 MB Fast RAM, using ADE with gcc 2.95.3 (about 10 minutes for the whole game). Tested on a CD32 (68020) and an A1200 (68060). The complete source code is included. The game and its source code are public domain - you can do absolutely anything with them. Full documentation: Checkers_AI_en.txt (also _pl and _hu). ============================================================================= POLSKI ============================================================================= Checkers AI to warcaby na planszy 8x8 dla klasycznej Amigi. Grasz bialymi przeciwko komputerowi, ktory gra czerwonymi. CO NOWEGO W 1.5 Wersja 0.98 powstala z pomoca ChatGPT i Copilot. Miala sporo bledow, a jej "siec neuronowa" w praktyce grala prawie na slepo - komputer zdarzalo sie nawet wykonac ruch niezgodny z zasadami. Wersja 1.5 zostala przebudowana praktycznie od zera razem z Claude (Anthropic): - zupelnie nowy silnik AI: przeszukiwanie alpha-beta z iteracyjnym poglebianiem, tablica transpozycji i przedluzaniem przy biciach - ta sama rodzina metod, ktorej od dziesiecioleci uzywaja programy szachowe. W tej wersji nie ma sieci neuronowej - ale AI naprawde mysli kilka ruchow do przodu. - obliczenia wylacznie na liczbach calkowitych - szybko nawet na 68020 bez FPU. Ruch komputera trwa teraz kilka sekund zamiast minut. - AI sama dopasowuje sie do sprzetu: szybszy procesor liczy glebiej, uzywana pamiec dobierana jest do wolnego RAM-u - poprawne zasady warcabow polskich: bicie obowiazkowe i maksymalne, latajace damki, bicie wielokrotne skok po skoku, zasada remisu - naprawione nielegalne ruchy komputera i wiele innych bledow 0.98 - animacja ruchow, oznaczenie ostatniego ruchu AI, podswietlenie pionkow, ktore musza bic, plansza bez mrugania - plik RAM:checker.txt z zapisem partii i statystykami AI - jeden program dla wszystkich Amig (bez osobnych wersji AI / non-AI) JAK SILNE JEST AI Bardzo silne taktycznie: nie przepusci krotkiej kombinacji i chetnie oddaje pionka, zeby potem zbic dwa albo trzy. Slabsze strategicznie i w koncowkach z damkami. Ogrywa swojego autora. Pomiary na prawdziwym sprzecie (6 sekund na ruch): Amiga CD32, 68020/14 MHz - ok. 650 pozycji/s, 5-6 ruchow do przodu Amiga 1200, 68060 - ok. 12-16 tys. poz./s, 7-11 ruchow do przodu Za trudno? Uruchom z Shella z krotszym czasem na ruch: Checkers_AI 1 (1 sekunda na ruch - latwiej) Checkers_AI 10 (10 sekund na ruch - trudniej) ZBUDOWANE NA PRAWDZIWEJ AMIDZE Kod zrodlowy to czyste C89, skompilowane na prawdziwej Amidze CD32 z SX1 i 8 MB Fast, pakietem ADE z gcc 2.95.3 (okolo 10 minut cala gra). Testowane na CD32 (68020) i A1200 (68060). Kompletny kod zrodlowy jest dolaczony. Gra i jej kod zrodlowy znajduja sie w domenie publicznej - mozna z nimi robic absolutnie wszystko. Pelna dokumentacja: Checkers_AI_pl.txt (rowniez _en i _hu). ============================================================================= MAGYAR ============================================================================= A Checkers AI egy 8x8-as tablan jatszott damajatek (lengyelul: warcaby) a klasszikus Amigara. Te a feher korongokkal jatszol a szamitogep ellen, amely a pirosakkal jatszik. AZ 1.5 UJDONSAGAI A 0.98-as verzio a ChatGPT es a Copilot segitsegevel keszult. Sok hibaja volt, es a "neuralis halozata" a gyakorlatban szinte vakon jatszott - a szamitogep neha meg szabalytalanul is lepett. Az 1.5-os verziot gyakorlatilag a nullarol epitettuk ujra a Claude-dal (Anthropic): - teljesen uj AI motor: alfa-beta kereses iterativ melyitessel, transzpozicios tablaval es utesi hosszabbitassal - ugyanaz a modszercsalad, amelyet a sakkprogramok evtizedek ota hasznalnak. Ebben a verzioban nincs neuralis halozat - de az AI valoban tobb lepessel elore gondolkodik. - csak egesz szamos szamitasok - gyors meg FPU nelkuli 68020-on is. A szamitogep lepese most nehany masodperc percek helyett. - az AI alkalmazkodik a gephez: gyorsabb processzoron melyebben szamol, a hasznalt memoria a szabad RAM-hoz igazodik - helyes lengyel damajatek szabalyok: kotelezo es maximalis utes, repulo damak, ugrasrol ugrasra vegrehajtott tobbszoros utes, dontetlen szabaly - a szamitogep szabalytalan lepesei es a 0.98 sok mas hibaja javitva - animalt lepesek, az AI utolso lepesenek jelolese, az utesre kotelezett korongok kiemelese, villogasmentes tabla - a RAM:checker.txt rogziti a jatszmakat es az AI statisztikait - egy program minden Amigara (nincs kulon AI / non-AI verzio) MILYEN EROS AZ AI Taktikailag nagyon eros: nem hagy ki egy rovid kombinaciot, es szivesen felaldoz egy korongot, hogy utana kettot vagy harmat usson. Strategiailag es a damas vegjatekokban gyengebb. A sajat szerzojet is legyozi. Meresek valodi hardveren (6 masodperc/lepes): Amiga CD32, 68020/14 MHz - kb. 650 allas/mp, 5-6 lepes elore Amiga 1200, 68060 - kb. 12-16 ezer allas/mp, 7-11 lepes elore Tul nehez? Inditsd Shell-bol rovidebb lepesidovel: Checkers_AI 1 (1 masodperc/lepes - konnyebb) Checkers_AI 10 (10 masodperc/lepes - nehezebb) VALODI AMIGAN KESZULT A forraskod tiszta C89, valodi Amiga CD32-n forditva (SX1, 8 MB Fast), az ADE csomaggal es gcc 2.95.3-mal (a teljes jatek kb. 10 perc alatt). Tesztelve CD32-n (68020) es A1200-on (68060). A teljes forraskod mellekelve. A jatek es a forraskodja public domain - barmit szabad veluk csinalni. Teljes dokumentacio: Checkers_AI_hu.txt (valamint _pl es _en). ============================================================================= SUPPORT / WSPARCIE / TAMOGATAS ============================================================================= If you would like to support my Amiga software development: Jesli chcesz wesprzec moja prace nad oprogramowaniem na Amige: Ha szeretned tamogatni az Amiga szoftverfejlesztesemet: BLIK: 781 518 589 Patronite: https://patronite.pl/benek Suppi: https://suppi.pl/benedykt Ko-fi: https://ko-fi.com/benedykt BuyCoffee: https://buycoffee.to/benedykt YouTube: Amigowiec z serca i pasji https://www.youtube.com/@BenedyktDziuba%C5%82towski/videos Best regards / Pozdrawiam serdecznie / Udvozlettel Benedykt Dziubaltowski