Le lien plonge directement dans les détails techniques sans expliquer ce qu'est HATETRIS.
Il s'agit d'une modification du jeu de Tetris ou le choix aléatoire des pièces qui vont tomber est remplacé par un algorithme déterministe choisissant la pièce la moins utilisable dans l'état du jeu (d'où le nom: Hate-Tetris, le Tetris qui te déteste).
Cela change la dynamique du jeu et le rend beaucoup plus stratégique: il faut placer les pièces de façon non seulement à compléter des lignes, mais aussi à faire en sorte que l'algorithme ne puisse pas bloquer complètement la situation. On peut également oublier la partie "vitesse de chute" des pièces et se concentrer uniquement sur la solution optimale indépendamment des erreurs humaines qu'elle finit par provoquer.
Au départ, les parties se terminaient assez rapidement (au bout de 11 lignes, puis le record est monté jusqu'à 45 lignes). Mais une possibilité théorique était l'apparition de "boucles": une combinaison permettant de revenir à un état précédent du jeu. Et donc de jouer sans fin. Il existe donc une variante de l'algorithme interdisant ces boucles (l'algorithme choisira une autre pièce). Dans ce cas, le jeu s'arrête lorsque l'algorithme ne peut proposer aucune pièce car toutes les pièces permettraient de réaliser une boucle (c'est probablement impossible, l'espace de jeu est trop limité et le "game over" arrivera avant).
Ce cas s'est déclenché pour la première fois avec un record obtenu en novembre 2022. Il y a deux autres "boucles" publiées, la dernière datant d'hier et ne comportant que 10 lignes pour la mise en place suivies de 10 autres lignes qui peuvent être répétées à l'infini. La question de la boucle la plus courte possible dans "HATETRIS Mild" (la version de l'algorithme autorisant les boucles) reste un problème ouvert, même si ça semble difficile de faire mieux.
# ça manque un peu de contexte
Posté par pulkomandy (site web personnel, Mastodon) . En réponse au lien Loops in HATETRIS. Évalué à 10 (+7/-0).
Le lien plonge directement dans les détails techniques sans expliquer ce qu'est HATETRIS.
Il s'agit d'une modification du jeu de Tetris ou le choix aléatoire des pièces qui vont tomber est remplacé par un algorithme déterministe choisissant la pièce la moins utilisable dans l'état du jeu (d'où le nom: Hate-Tetris, le Tetris qui te déteste).
Cela change la dynamique du jeu et le rend beaucoup plus stratégique: il faut placer les pièces de façon non seulement à compléter des lignes, mais aussi à faire en sorte que l'algorithme ne puisse pas bloquer complètement la situation. On peut également oublier la partie "vitesse de chute" des pièces et se concentrer uniquement sur la solution optimale indépendamment des erreurs humaines qu'elle finit par provoquer.
Au départ, les parties se terminaient assez rapidement (au bout de 11 lignes, puis le record est monté jusqu'à 45 lignes). Mais une possibilité théorique était l'apparition de "boucles": une combinaison permettant de revenir à un état précédent du jeu. Et donc de jouer sans fin. Il existe donc une variante de l'algorithme interdisant ces boucles (l'algorithme choisira une autre pièce). Dans ce cas, le jeu s'arrête lorsque l'algorithme ne peut proposer aucune pièce car toutes les pièces permettraient de réaliser une boucle (c'est probablement impossible, l'espace de jeu est trop limité et le "game over" arrivera avant).
Ce cas s'est déclenché pour la première fois avec un record obtenu en novembre 2022. Il y a deux autres "boucles" publiées, la dernière datant d'hier et ne comportant que 10 lignes pour la mise en place suivies de 10 autres lignes qui peuvent être répétées à l'infini. La question de la boucle la plus courte possible dans "HATETRIS Mild" (la version de l'algorithme autorisant les boucles) reste un problème ouvert, même si ça semble difficile de faire mieux.