The original Puyo Puyo, released in 1991, did not provide an AI opponent. To fill that gap, this paper provides a Java plug-in for the Nintaco NES / Famicom emulator. In 1 Player Endless Mode, the plug-in plays permanently. In 2 Player Mode, it serves as a digital enemy. Or, it can be configured by launching two AI's to battle against each other.
When a piece spawns, the program examines every possible lock combination of the current piece and the next piece.
A valid lock position of one piece may be a position during which one or each of the Puyo within the trial is supported by the playfield floor or by another Puyo.
All of the potential lock positions of one piece are computed victimization breath-first search.