If you follow my personal Twitter or Tumblr, you may have seen that last September I made a Favorite Pokémon Picker, a tool where you repeatedly pick out one or more favorites from a group of random Pokémon presented to you to eventually pin down your favorite Pokémon. It was just random tinkering and it had a weird bug I couldn't seem to figure out, so it was never on the site properly, but recently a few different people have contacted me about it asking if the sixth-generation Pokémon were going to be added and reporting the bug, so I decided to take a look at it again. I've now added the sixth-generation Pokémon (with X/Y model caps for all of them), there's a "shiny mode" where you compare the shiny versions of the Pokémon rather than the normal ones, I finally fixed that bug (or at least I'm pretty sure I did), and it's now officially on the site, located under "Fun" on the menu.
Still progressing on that other stuff; just threw this in since people were asking me about it.
(Oh, and the number game and hangman now also have the sixth-generation Pokémon in them. Somehow overlooked those when I updated everything else for X/Y compatibility. And the list generator has Diancie.)
My own messages will be signed as Butterfree, with the Admin label below my name. If someone signs as Butterfree without that label, it's probably not me.
Bulbasaur: I assume you mean a partial quicksort where the higher list is always recursively sorted first? I mean, I don't expect anybody to want to use the favorite Pokémon picker to actually completely sort the entire list of Pokémon.
Mostly I think that would make the favorite Pokémon picker a lot more boring - instead of being given a fresh batch of Pokémon to compare against each other, you have to compare every single Pokémon against some random one you probably don't particularly care about. But I also suspect it's not that efficient because you have to repeatedly choose a bunch of Pokémon that you know aren't close to being your favorites, just because you still like them better than the pivot. Remember, comparison sorts like quicksort are designed around the assumption that the only way to decide the order of elements is to compare two of them at a time. Here the comparison function is a human being, who is privy to considerably more information than just which of some given two elements is smaller, but quicksort has no way of taking advantage of this: it's optimized around doing a minimal number of binary comparisons, which is not at all the best way for humans to do sorting, especially on a list of items they're already familiar with and have some prior idea of the ordering of.
The favorite Pokémon picker uses a tournament-style algorithm with free multiple selection, which I believe makes better use of the human being in addition to being hopefully more interesting for the user. Already in the first round you can definitely eliminate way more than half of the Pokémon, while something Quicksort-like would be stuck with half on average each round.
Do you think that a quicksort would work better for the Pokemon Picker?
This is a really cool game!! I've been trying to find out what my favorite pokes are for the longest and this game(although arduous) help me narrow them down. :)
Commenting on: 08-16-14
Is it possible to make a back/undo button for the favorites test? I've had to reset several times because of accidental double-clicking.
(Alternatively, just blocking the double-click thing if multiple Pokemon are selected could work)
Page last modified February 21 2018 at 20:11 GMT