CRX2023: Piracy AI vs. a Python script

Channel:

David Youd

Subscribers:

2,930

Published on October 15, 2023 2:26:53 AM ● Video Link: https://www.youtube.com/watch?v=G68864UIcLk

Duration: 45:41

237 views

9

A discussion on the algorithms used in 8-bit game AIs; uses the game Piracy as a concrete example.

Links for stuff mentioned in the talk:

CRX 2023:
- https://www.crxevent.com/

The python script:
- https://github.com/c64cryptoboy/explainedIn64Seconds/blob/main/piracy/piracyAI.py

Piracy game:
- Piracy, Explained in 64 Seconds: https://www.youtube.com/watch?v=_Nb6iEZDy18
- Scans of the instructions are here, for both the C64 game and boardgame versions: https://archive.org/details/piracyInstructionsC64GameAndBoardgame

Minimax concepts:
- https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning
- https://www.chessprogramming.org/Quiescence_Search
- https://en.wikipedia.org/wiki/Horizon_effect

Tiny chess programs:
- https://nanochess.org/chess.html
- https://github.com/nanochess/Atomchess-6502
- Toledo Nanochess book: https://www.amazon.com/Toledo-Nanochess-Commented-Source-Code/dp/1304864375
- Try to beat nanochess here: https://nanochess.org/archive/tiny_chess_2.html