Associate tiles with palettes so as to minimize tile count

Rangi42 / tilemap-studio

A tilemap editor for Game Boy, Color, Advance, DS, and SNES projects. Written in C++ with FLTK.

https://hax.iimarckus.org/topic/7691/

Other

381 stars 30 forks source link

Associate tiles with palettes so as to minimize tile count #43

Open Rangi42 opened 3 years ago

Rangi42 commented 3 years ago

See https://github.com/Optiroc/SuperFamiconv/issues/32 : "If a tile has an ambiguous palette, it would be nice if the one would be preferred, that produces a duplicate. I'm talking about tiles which don't use enough colors to be sure which palette it is."

Rangi42 commented 2 years ago

https://github.com/gbdev/rgbds/pull/981 uses a new algorithm from "Algorithms for the Pagination Problem, a Bin Packing with Overlapping Items" (GitHub).