Palamedes zou het schaakspel bedacht hebben gedurende het tien jaar durende beleg van Troje. Dit zou hij gedaan hebben om de verveling onder zijn manschappen tegen te gaan dan wel als training van zijn veldheren in de oorlogsvoering. De vrucht van het spel werd door Palamedes aan Fortuna in haar tempel gewijd. Het (houten) paard in het spel zou Odysseus op het idee van het fameuze paard van Troje gebracht hebben, waarmee de oorlog uiteindelijk gewonnen werd.