In case of PATHFINDER, support for weighted terrain would require using one priority queue (implemented as binary heap) instead of a simple queue.Evil Genius wrote: ↑Wed Mar 06, 2024 2:44 pm Idle curiosity: can this be adapted for multiple terrain types with differing movement costs, even at a limited range of say, 6 or 8 hexes?
Search found 3146 matches
- Wed Mar 06, 2024 3:50 pm
- Forum: Programming
- Topic: Simple path finding algorithm in assembler
- Replies: 35
- Views: 1270
Re: Simple path finding algorithm in assembler
- Wed Mar 06, 2024 3:15 pm
- Forum: Programming
- Topic: Simple path finding algorithm in assembler
- Replies: 35
- Views: 1270
Re: Simple path finding algorithm in assembler
And if you want fast instead you can't go much wrong with A*. A* "optimality" makes it faster for large mazes. However Spectrum games don't have large enough maps to compensate it. For smaller mazes, it's probably faster to just solve the entire maze instead of spending time with heuristi...
- Wed Mar 06, 2024 12:00 pm
- Forum: ZXDB Discussion
- Topic: A request for new tags
- Replies: 22
- Views: 718
Re: A request for new tags
Another gray area is: should we give Renegade a "end-level boss" tag too? It depends if we consider the last boss in Renegade as yet another end-level boss, or an end-game boss in a separate category from the others.
A single tag for bosses would be much easier...
A single tag for bosses would be much easier...
- Tue Mar 05, 2024 11:55 pm
- Forum: Programming
- Topic: Simple path finding algorithm in assembler
- Replies: 35
- Views: 1270
Re: Simple path finding algorithm in assembler
There's something similar called PATHFINDER : The PATHFINDER library is a small efficient Assembly implementation of the "simplified Dijkstra" algorithm for finding shortest paths in small mazes, that you can freely use in your own programs. It uses 512 bytes as temporary queue and only 89...
- Mon Mar 04, 2024 2:44 pm
- Forum: Brand new software!
- Topic: List of Crash Smashes - Crash Micro Action?
- Replies: 1
- Views: 117
Re: List of Crash Smashes - Crash Micro Action?
ZXSR only has the ones from Crash Annual 2018. You can see them here:
https://spectrumcomputing.co.uk/list?ye ... award_id=1
https://spectrumcomputing.co.uk/list?ye ... award_id=1
- Sun Mar 03, 2024 4:48 pm
- Forum: ZXDB Discussion
- Topic: A request for new tags
- Replies: 22
- Views: 718
Re: A request for new tags
But well, we already have tags for filmation and filmation-2 engines that group 2/3 titles only. Features are a very different situation from series and sets. It doesn't make sense to say "there are not many games created with Filmation II engine so let's combine them with something else"
- Sat Mar 02, 2024 6:50 pm
- Forum: ZXDB Discussion
- Topic: A request for new tags
- Replies: 22
- Views: 718
Re: A request for new tags
I think the tag itself is a great idea. However we still need to sort out the details. For instance, Castlevania has many bosses but it's a continuous game. Therefore they are neither end-level bosses or end-game bosses. Also if there are too few games in this list, we should probably have a single ...
- Sat Mar 02, 2024 4:28 pm
- Forum: ZXDB Discussion
- Topic: A request for new tags
- Replies: 22
- Views: 718
Re: A request for new tags
Steel Force
- Sat Mar 02, 2024 4:07 pm
- Forum: ZXDB Discussion
- Topic: A request for new tags
- Replies: 22
- Views: 718
- Fri Mar 01, 2024 10:54 pm
- Forum: Games/Software
- Topic: Branding in games
- Replies: 20
- Views: 573
- Fri Mar 01, 2024 9:10 pm
- Forum: ZXDB Discussion
- Topic: Cricket?
- Replies: 7
- Views: 422
- Fri Mar 01, 2024 9:08 pm
- Forum: ZXDB Discussion
- Topic: Cricket?
- Replies: 7
- Views: 422
Re: Cricket?
- Fri Mar 01, 2024 4:11 pm
- Forum: ZXDB Discussion
- Topic: New Database Model ZXDB
- Replies: 537
- Views: 111741
Re: New Database Model ZXDB
A new ZXDB version is now available!
- Fri Mar 01, 2024 2:37 pm
- Forum: ZXDB Discussion
- Topic: Cricket?
- Replies: 7
- Views: 422
Re: Cricket?
Yes, the code is completely different, but I still suspect the graphics are too similar to be just a coincidence.
Perhaps the same artist created the graphics for both. Or perhaps one of them copied graphics from the other.
Perhaps the same artist created the graphics for both. Or perhaps one of them copied graphics from the other.
- Fri Mar 01, 2024 1:16 pm
- Forum: ZXDB Discussion
- Topic: Cricket?
- Replies: 7
- Views: 422
Cricket?
These games have similar graphics: https://spectrumcomputing.co.uk/entry/2111/ZX-Spectrum/Graham_Goochs_Test_Cricket https://spectrumcomputing.co.uk/entry/2500/ZX-Spectrum/Test_Cricket They appear too similar to be just a coincidence... Also both were originally released as "Test Cricket",...
- Fri Mar 01, 2024 1:07 pm
- Forum: Games/Software
- Topic: Branding in games
- Replies: 20
- Views: 573
Re: Branding in games
Explained here.Joefish wrote: ↑Fri Mar 01, 2024 12:13 pm Well remembered! But why does the database list it as Test Cricket, when the title International Cricket is all over the loading screen and cassette inlay?
- Thu Feb 29, 2024 6:55 pm
- Forum: Website
- Topic: RZX link not downloading properly
- Replies: 11
- Views: 717
Re: RZX link not downloading properly
I don't think it's appropriate to mark this title as denied, since nobody denied it.
But when a game is hosted at Itch.io, I agree it's better to ask the author's permission first, because many titles at itch.io are for sale (or asking for a donation).
But when a game is hosted at Itch.io, I agree it's better to ask the author's permission first, because many titles at itch.io are for sale (or asking for a donation).
- Tue Feb 27, 2024 10:53 am
- Forum: Programming
- Topic: Bank 7 corruption while loading in Plus2A mode
- Replies: 9
- Views: 469
- Mon Feb 26, 2024 11:36 am
- Forum: Website
- Topic: List of all votes of a logged in user is broken.
- Replies: 2
- Views: 335
Re: List of all votes of a logged in user is broken.
Fixed. Thanks for reporting it!
- Sun Feb 25, 2024 9:35 pm
- Forum: ZXDB Discussion
- Topic: How do you know where a front cover image is stored?
- Replies: 3
- Views: 294
Re: How do you know where a front cover image is stored?
That's explained in the ZXDB documentation under section "ADDITIONAL DETAILS ":
https://github.com/zxdb/ZXDB
https://github.com/zxdb/ZXDB
- Sun Feb 25, 2024 12:27 pm
- Forum: Games/Software
- Topic: Which games use teleporting ?
- Replies: 103
- Views: 3277
Re: Which games use teleporting ?
Could you add tags for teleports, hyperspace into ZXDB tags table please? I think discussion about game featuring these tags is over and we know lists of games now. druellan is going to add it, he's organizing this list. Let me check with him. BTW could you please explain what are "feature&quo...
- Sun Feb 18, 2024 5:47 pm
- Forum: Programming
- Topic: A new data compressor called ZX0
- Replies: 286
- Views: 21528
Re: A new data compressor called ZX0
No. You have to decompress it to a continuous memory area first, before drawing it to the screen.
- Sun Feb 18, 2024 1:59 am
- Forum: Programming
- Topic: ZX0 with prefix at arbitrary address
- Replies: 2
- Views: 213
Re: ZX0 with prefix at arbitrary address
i'm trying to use ZX0 compression with prefix, but as far as I can see, the prefix table must be at the beginning of the compressed data (and It Will be skipped when decompressing). Correct. Here's the idea: Suppose a certain game have player sprites stored in memory between address 40,000 and 42,9...
- Sun Feb 18, 2024 1:18 am
- Forum: Programming
- Topic: Machine code comment syntax recommendations
- Replies: 40
- Views: 1233
Re: Machine code comment syntax recommendations
Macro SETFOUNDMATCHFLAG preserves value of A, but CLRFOUNDMATCHFLAG doesn't.
- Sun Feb 18, 2024 12:33 am
- Forum: Programming
- Topic: Machine code comment syntax recommendations
- Replies: 40
- Views: 1233
Re: Machine code comment syntax recommendations
MACRO SETFOUNDMATCHFLAG ex af, af' ld a, 1 ex af, af' ENDM MACRO CLRFOUNDMATCHFLAG xor a ex af, af' ENDM Notice that: Macro SETFOUNDMATCHFLAG will only set A'=1, preserving A,F,F'. Macro CLRFOUNDMATCHFLAG will set A=A', F=F', A'=0, F'=0x44. That's not the behaviour I would expect when looking at co...