Moin miteinander,
im Rahmen eines Schulprojekts versuche ich das Spiel 2048 vom Computer lösen zu lassen. Dazu greife ich auf die WebApp über das Chrome Remote Debugging zu und würde die Felder gerne in einer long speichern, um die möglichen Züge möglichst schnell zu berechnen. Bei 16 Feldern, ergeben sich bei 64bit genau 4bit für ein Feld, was sehr gut passt, da ich so mit den zweier Potenzen arbeiten kann (0-f). Allerdings habe ich keinen wirklichen Ansatz, wie ich dieses Bitboard erstellen kann. Auch in Java-Büchern, die sich mit Bitshifting beschäftigen, werde ich nicht wirklich fündig. Habt ihr einen Ansatz für mich, oder vielleicht ein Stichwort, nach dem ich weiter suchen kann?
Da ich nicht ganz sicher bin, ob das verständlich ist, hier mal als Beispiel
Feld:
0 0 0 0
0 2 0 0
2 0 0 0
0 0 0 2
Soll zu 0x0010010000000001 werden.
im Rahmen eines Schulprojekts versuche ich das Spiel 2048 vom Computer lösen zu lassen. Dazu greife ich auf die WebApp über das Chrome Remote Debugging zu und würde die Felder gerne in einer long speichern, um die möglichen Züge möglichst schnell zu berechnen. Bei 16 Feldern, ergeben sich bei 64bit genau 4bit für ein Feld, was sehr gut passt, da ich so mit den zweier Potenzen arbeiten kann (0-f). Allerdings habe ich keinen wirklichen Ansatz, wie ich dieses Bitboard erstellen kann. Auch in Java-Büchern, die sich mit Bitshifting beschäftigen, werde ich nicht wirklich fündig. Habt ihr einen Ansatz für mich, oder vielleicht ein Stichwort, nach dem ich weiter suchen kann?
Da ich nicht ganz sicher bin, ob das verständlich ist, hier mal als Beispiel
Feld:
0 0 0 0
0 2 0 0
2 0 0 0
0 0 0 2
Soll zu 0x0010010000000001 werden.