VPF::Как строить лабиринт? - Форум программистов

BezImeni

Дата 28.9.2006, 20:40 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 195
Регистрация: 7.5.2006

Репутация: нет
Всего: нет

Кто знает ссылки на темы - желательно на русском - как строить лабиринт
и на код, если есть тоже - Java. Если есть разные типы лабиринтов - тоже интересно.
smile

LesnoyChelovek

Дата 28.9.2006, 20:48 (ссылка)

(нет голосов)

Загрузка ...

странник Интернета

Профиль
Группа: Участник
Сообщений: 346
Регистрация: 27.2.2006
Где: Русь

Репутация: нет
Всего: 10

В прицнипе это уже было. Кто-то из форумчан писал код:

Код


<b>Генерация лабиринта.</b> Обновление создаёт новое расположение стен.<br>
    
<style>.l0,.l1,.l2,.l3
    
  {border:1px solid white;font-size:10px;width:14px;height:14px;}
    
.l1{border-right-color:black}
    
.l2{border-bottom-color:black;}
    
.l3{border-bottom-color:black;border-right-color:black}
    
td{color:#bbbbbb}
    
</style>
    
<script>
    
d=document;
    
genLab=function(){
    
nx=((d.all?d.body.clientWidth:innerWidth)-30)/14;
    
ny=((d.all?d.body.clientHeight:innerHeight)-80)/14;
    
s='<table cellspacing=0 cellpadding=0 style="border:1px solid black;'
    
  +'border-bottom-width:0;border-right-width:0">';
    
for(i=0;i<ny;i++){s+='<tr>';
    
  for(j=0;j<nx;j++){
    
    s+='<td><div class=l'+(k=Math.floor((Math.random()*1.5)+0.96))+'>&nbsp;</div></td>';
    
  }s+='</tr>';
    
}s+='</table>';
    
d.getElementById('d1').innerHTML=(d.all?'':'<style>.l0,.l1,.l2,.l3{width:12px;height:12px;}</style>')+s;}
    
onload=genLab;
    
</script><div id=d1></div>

--------------------

Делай добро и бросай его в воду... оно не утонет.. добром к тебе вернеться.
http://picasaweb.google.com/LesnoyChelovek/Photo

LSD

Дата 28.9.2006, 21:13 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

BezImeni, поподробней, о каких лабиринтах идет речь.

LesnoyChelovek, этот пример на JavaScript, а не на Java.

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

BezImeni

Дата 29.9.2006, 22:05 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 195
Регистрация: 7.5.2006

Репутация: нет
Всего: нет

Цитата

...поподробней, о каких лабиринтах идет речь.

Чтобы был из них только один выход - обычные плоские лабиринты, т.е. смысл игры - человек ищет выход

Antropoid

Дата 30.9.2006, 00:02 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 786
Регистрация: 1.6.2006
Где: &Ukraine==Ode ssa

Репутация: 2
Всего: 16

[I]Алгоритм – решение:[/I]
Разбиваем прямоугольник на квадлатики, потом прокладываем главный коридор – решение(от входа к выходу); затем соединяем все остальные квадратики с главным коридором. Кроме того следим, чтобы коридор не пересекал себя (тем самым достигается единственность решения).

--------------------

Задыхаясь от восторга заниматься чепухой.

BezImeni

Дата 19.10.2006, 20:44 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 195
Регистрация: 7.5.2006

Репутация: нет
Всего: нет

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »