Проверка на самопересечение в "Змейке"

[Agiliter]

Добрый день! Начал изучать Java, и взялся за написание змейки. По ходу дела возник вопрос как проверить, жива ли змейка. Логично создать два метода: один проверяет не вышла ли она за границы поля, а второй - не съела ли себя. В первом случае, просто проверяю не совпадает ли координата "головы" с границами. В духе

 if ((point.x==1)||(point.x==98)||(point.y==5)||(point.y==98)){
            snake.alive=false;
        }

Этот вариант кажется мне громоздким, но хоть работает и то ладно.

А вот как быть с проверкой на самопересечение? По идее, нужно сравнить положение головы с положением каждой части змейки. Но ведь частей много и координаты их неизвестны по сути (или я чего-то не понимаю). Змейка после инициализации по сути не рисуется, а стирается. На каждом шаге (если змейка не съела фрукт) голова движется на одну часть, а хвост стирается на одну часть. А в памяти хранится положение только головы. Змейка задается через обычный список (он громоздкий, поэтому скинул его без методов)

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
 
package mainclass;
public class List            // Список
{
   private ListNode First;      // Первый элемент
   private ListNode Last;      // Последний элемент
   private ListNode Current;   // Текущий элемент
   private int Size;         // Кол-во элементов в списке
  
   public List()                  // Конструктор
   {
      First   = null;                  // Начальная инициализация
      Last   = null;                  //
      Current   = null;                  //
      Size   = 0;                  //
   }
  
   public int size()               // Возвращает размер списка
   {
      return Size;
   }
  
}

Как в цикле задать проверку координат головы с координатами каждой части? Что-то вроде:

for(int i =0; i<point.size(); i++){
            if ((point.x==snake[i].x){
                snake.alive=false;
            }
        }

Ну это так, примерно.

Может нужно задать змейку иначе, не через список? Но если через массив, то размер массива каждый раз увеличивать.. Помогите понять и разобраться. Может ошибка в логике?

[BleStaR]

Могу предложить два варианта:
1. "Извращенный". Если змейка у тебя отрисовывается где либо, то ты можешь сравнить по цвету ячейки. В том же разделе что и проверка границы, только сверху еще одна проверка на цвет.
2. Перейти к варианту сохранения всей змейки. Для хранения всей змейки можно использовать ArrayList<Dimension>. Тогда не будет проблем с проверками.

[kuro-obi]

В дополнение к сказанному, могу предложить такое: сделать массив, размером в количество ячеек. Дальше сравнивать значение первого элемента - головы с остальными (например, пройтись циклом от третьего элемента(во вторую вы никогда не врежетесь) до последнего элемента змеи). Хотя, проверка на цвет, как по мне, удобнее.