Don Den Lover arcade 1cc

Поделиться
HTML-код
  • Опубликовано: 26 сен 2024
  • A 1-credit clear of the arcade game Don Den Lover. Play the board game Othello against some surprisingly strong AI opponents. (Then they show off their swimsuits if you win, because male gaze etc.) The fourth lady is the prettiest one, don't @ me. Played with WolfMAME 0.246 on romset [ddenlovrk], score is 220 by in-game score (or 246 by MARP rules, which give a full 64 points for any game where you clear out all opponent pieces).
    I wrote an AI to choose my moves for me using the famous minimax algorithm with alpha-beta pruning. The trickiest part about writing a decent Othello AI is assigning a score to the state of the board once you get to your maximum search depth. In the end, what worked for me was a combination of (a) mobility score, rewarding positions where you have more moves available to you than the opponent does plus (b) piece score. The piece score gives a big reward for stable pieces (corner pieces, or other pieces that are stable because they connect to corner pieces). It also adds a weighted score for non-stable pieces - a large penalty an unstable piece in the 3 cells by the corner, and a small bonus for other non-stable pieces.

Комментарии •