Hi,
I had the same problem and, after a reading to the flash device datasheet (S29AL032D) at page 10, what worked for me was the following pin assignment:
address_to_the_cfi_flash_0[21] PIN_P3 (to pin A20 of the Flash)
address_to_the_cfi_flash_0[20] PIN_P1 (to pin A19 of the Flash)
address_to_the_cfi_flash_0[19] PIN_M6 (to pin A18 of the Flash)
address_to_the_cfi_flash_0[18] PIN_M5 (to pin A17 of the Flash)
address_to_the_cfi_flash_0[17] PIN_AA2 (to pin A16 of the Flash)
address_to_the_cfi_flash_0[16] PIN_L6 (to pin A15 of the Flash)
address_to_the_cfi_flash_0[15] PIN_L7 (to pin A14 of the Flash)
address_to_the_cfi_flash_0[14] PIN_M1 (to pin A13 of the Flash)
address_to_the_cfi_flash_0[13] PIN_M2 (to pin A12 of the Flash)
address_to_the_cfi_flash_0[12] PIN_M3 (to pin A11 of the Flash)
address_to_the_cfi_flash_0[11] PIN_N1 (to pin A10 of the Flash)
address_to_the_cfi_flash_0[10] PIN_N2 (to pin A9 of the Flash)
address_to_the_cfi_flash_0[9] PIN_P2 (to pin A8 of the Flash)
address_to_the_cfi_flash_0[8] PIN_M4 (to pin A7 of the Flash)
address_to_the_cfi_flash_0[7] PIN_M8 (to pin A6 of the Flash)
address_to_the_cfi_flash_0[6] PIN_N6 (to pin A5 of the Flash)
address_to_the_cfi_flash_0[5] PIN_N5 (to pin A4 of the Flash)
address_to_the_cfi_flash_0[4] PIN_N7 (to pin A3 of the Flash)
address_to_the_cfi_flash_0[3] PIN_P6 (to pin A2 of the Flash)
address_to_the_cfi_flash_0[2] PIN_P5 (to pin A1 of the Flash)
address_to_the_cfi_flash_0[1] PIN_P7 (to pin A0 of the Flash)
address_to_the_cfi_flash_0[0] virtual pin
where pin A21 of the flash device is not used (in the DE0 board it is connected to PIN_R2 of the Cyclone III FPGA) and address_to_the_cfi_flash_0[0] , coming from the FPGA, is not connected to the Flash.
Regards,
Michele