nedoPC.org

Electronics hobbyists community established in 2002
Atom Feed | View unanswered posts | View active topics It is currently 19 Apr 2024 14:33



Reply to topic  [ 21 posts ]  Go to page Previous  1, 2
Ханойские башни 
Author Message
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
Джентльмены, а кто-нибудь помнит, на каком из отечественных 8-битных компьютеров на К580ВМ80
была эта игра (Ханойские башни), написанная на ассемблере? :roll:
shoorick wrote:
чай не дум, проще заново написать :)

Так и пришлось - раз уж не Дум - заново написать! :lol: Исходников нигде не случилось, вот и пришлось... :wink:
Attachment:
HanoiS.PNG
HanoiS.PNG [ 10.1 KiB | Viewed 4349 times ]

Работает под RAMFOS V6.0, который идёт в комплекте с emu.exe ...
Attachment:
HanoiS2.zip [17.22 KiB]
Downloaded 238 times

Собственно, от RAMFOS используется единственная функция - Вывод служебной строки,
остальные служебные вызовы - стандартные для такого типа машин на К580ВМ80.
Поэтому и подпрограмму, преобразующую двоичное число в строковое десятичное, я вставил в код.

_________________
iLavr


20 Feb 2022 16:44
Profile
Doomed
User avatar

Joined: 05 Nov 2007 05:08
Posts: 487
Location: Украина
Reply with quote
:kruto:


20 Feb 2022 23:52
Profile WWW
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
В результате двухдневных поисков до этого поста, я нашел Ханойские башни только для Apple II...
Image
К сожалению, графика нетрадиционная и что еще хуже - сама игра не бинарник, а какой-то образ диска... :(

Прямо меня заинтересовало, а чем же всё же открывается этот формат *.dsk ? :roll:
Вдвойне удивительно было, что моя Венда-7 присвоила ему иконку в виде дискеты... :o

Оказалось, что штатным средством является вот такой эмулятор Apple II - AppleWin !
Attachment:
AppleWin.PNG
AppleWin.PNG [ 37.66 KiB | Viewed 4286 times ]

Я устанавливал его, когда мы вот тут сочиняли загрузчик для Micro-Professor MPF-II...

Эмулятор emu.exe также поддерживает этот формат *.dsk, но именно
этот файл открыть не может... :(

Я нашел сайт с образам дисков для ПК "Агат": http://www.agat-legacy.narod.ru/onebyone.htm,
диск, помеченный для "Агат-7", emu.exe открыть смог... а другие - не справился. :-?

В архиве - образы дисков для "Агат-7" и для AppleWin:
Attachment:
emu_dsk.zip [52.27 KiB]
Downloaded 222 times

Если "Агат-7" не запустит диск автозапуском, то запускают его: *C300G
AppleWin автозапуском свои Hanoi запускает успешно!

_________________
iLavr


23 Feb 2022 02:36
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Как-то не очень симпатично получаются у меня Ханойские башни под "Агат-7"... :-?
Attachment:
Towers.PNG
Towers.PNG [ 33.56 KiB | Viewed 4244 times ]

И программировать довольно неудобно - нет прямого позиционирования курсора. :(
Ну это ладно бы... но нет и функции HOME для курсора - возврат в левый верхний угол... :neutral:

Но ладно... допишу уж... раз уж мне так под 6502 вариант написать хотелось.

_________________
iLavr


25 Feb 2022 22:51
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Дописал я "Ханойские башни" с алгоритмом автоматической сборки под процессор 6502...
Attachment:
HANOI_A7.PNG
HANOI_A7.PNG [ 6.04 KiB | Viewed 4206 times ]

Только алгоритм другой нежели в варианте под К580ВМ80. Там был реализован рекурсивный алгоритм,
а здесь - циклический...

Кстати, именно из-за алгоритмов этих меня и сподвигло позаниматься "Ханойскими башнями"...
Попался мне в сети случайно ресурс, где алгоритм реализовывали на 64-разрядном ассемблере! :roll:
Это меня очень за живое задело - ну надо же! А в былые времена для этого 8-биток хватало... :lol:
Вот тут-то и начал я искать древние программы под i8080 и 6502...

Архив с программой:
Attachment:
HANOI_A7.zip [4.2 KiB]
Downloaded 192 times

Кстати, циклический алгоритм лучше подходит для слабеньких машинок, особенно бесстековых типа PDP-8.

Остался еще один интересный алгоритм автоматической сборки "Ханойских башен"...
И, возможно, вот в этом варианте он и реализован:

Image

Есть такой "метод треугольника"... если всё же соберусь перенести всё это ещё и под Apple-I, вот на нём
и попробую этот метод... 8)

_________________
iLavr


28 Feb 2022 01:16
Profile
Supreme God
User avatar

Joined: 21 Oct 2009 08:08
Posts: 7777
Location: Россия
Reply with quote
Lavr wrote:
Есть такой "метод треугольника"... если всё же соберусь перенести всё это ещё и под Apple-I, вот на нём
и попробую этот метод... 8)

Подумал я над этим методом - по-моему, это самый шикарный тупой метод решения этой задачи
при реализации его на компьютере! :kruto:

Представим, что штыри расположены в виде треугольника.
Attachment:
Triangle.png
Triangle.png [ 33.64 KiB | Viewed 4156 times ]

(Это достаточно представить себе, располагать их так не обязательно!)

А дальше - совершенно тупой и дубовый алгоритм:

1) Самое маленькое кольцо переложим на любой стержень.
(В дальнейшем это кольцо следует перемещать всегда только в том направлении,
что и при первом перекладывании
.
)
2) Затем перенесём какое-нибудь из оставшихся колец (такой ход единственно возможный).

1') Снова самое маленькое кольцо переложим в выбранном направлении.
2') И т.д. :lol:

Кстати... когда я прикидываю, как работает тот или иной алгоритм, то перекладывать кольца
прикольнее всего вот здесь: :wink:
https://synset.com/ai/ru/search/Towers_of_Hanoi.html
Attachment:
HanoiAn.PNG
HanoiAn.PNG [ 6.67 KiB | Viewed 4156 times ]

Это очень забавные анимированные Ханойские башни! :kruto:

_________________
iLavr


02 Mar 2022 06:34
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 21 posts ]  Go to page Previous  1, 2

Who is online

Users browsing this forum: No registered users and 68 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software.